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Abstract. We introduce a notion of ideal-related A'-theory for rings, 
and use it to prove that if two complex Leavitt path algebras Lc(E) and 
Lc(F) are Morita equivalent (respectively, isomorphic), then the ideal- 
related jf-theories (respectively, the unital ideal-related A"-theories) of 
the corresponding graph C*-algebras C*(E) and C*(F) are isomorphic. 
This has consequences for the "Morita equivalence conjecture" and "iso- 
morphism conjecture" for graph algebras, and allows us to prove that 
when E and F belong to specific collections of graphs whose C*-algebras 
are classified by ideal-related jf-theory, Morita equivalence (respectively, 
isomorphism) of the Leavitt path algebras Lc{E) and Lc(F) implies 
strong Morita equivalence (respectively, isomorphism) of the graph C*- 
algebras C*(E) and C*(F). We state a number of corollaries that de- 
scribe various classes of graphs where these implications hold. In addi- 
tion, we conclude with a classification of Leavitt path algebras of am- 
plified graphs similar to the existing classification for graph C*-algebras 
of amplified graphs. 



1. Introduction 

In [3] Gene Abrams and the second named author examined the rela- 
tionship between the structures of the Leavitt path algebra and the graph 
C*-algebra of a given graph. In [3, §9] the authors made two conjectures: 
The Morita equivalence conjecture for graph algebras states that if E and F 
are graphs and Lq(E) is Morita equivalent to Lq(F), then C*(E) is strongly 
Morita equivalent to C*(F). The isomorphism conjecture for graph algebras 
states that if E and F are graphs and Lc(E) = Lq{F) (as rings), then 
C*(E) C*(F) (as *-algebras). 

In [3] the authors showed that the Morita equivalence conjecture and 
the isomorphism conjecture hold for row-finite graphs whose associated C*- 
algebras are simple. This was accomplished by arguing that if Lc(E) is 
Morita equivalent to Lc(F), then the algebraic iC-theories of Lc(E) and 
Lq(F) are isomorphic, which implies the topological .fT-theories of C*(E) 
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and C*{F) are isomorphic, and then classification theorems for simple C*- 
algebras imply that C*(E) and C*(F) are strongly Morita equivalent. A 
similar argument can be made using isomorphism in place of Morita equiv- 
alence by keeping track of the position of the class of the unit in the if- 
group. The nontrivial parts of this argument involve (1) showing that the 
algebraic if -theories of Lc(E) and Lq{F) are isomorphic implies the topo- 
logical if -theories of C*{E) and C*{F) are isomorphic, and (2) applying 
existing classification theorems for simple C*-algebras. 

Recently, classification theory for C*-algebras has made a number of ac- 
complishments in classifying particular collections of nonsimple C*-algebras, 
and graph C*-algebras have provided a fertile testing grounds in which many 
of these theorems may be applied. Indeed, there is now a large list of distinct 
classes of graph C*-algebras that are classified by if -theoretic information. 
In all cases, the classifying invariant has been ideal-related if -theory, which 
consists of all cyclic six-term exact sequences of (topological) if -groups for 
all subquotients and the natural transformations between them. (In the lit- 
erature, ideal-related if -theory is also known by a variety of other names, 
including "filtered if -theory" and "filtrated if -theory".) 

The purpose of this article is to define a notion of ideal-related algebraic 
If -theory for rings that applies to Leavitt path algebras, and to show that 
if two Leavitt path algebras of graphs satisfying Condition (K) have iso- 
morphic ideal-related algebraic if -theories, then the corresponding graph 
C*-algebras have isomorphic ideal-related topological if -theories. This re- 
sult allows one to verify both the Morita equivalence conjecture and the 
isomorphism conjecture for graphs whose C*-algebras are classified by ideal- 
related topological if -theory, and we describe many of these specific classes 
in a number of corollaries to our main results. Throughout, we need the 
graphs to satisfy Condition (K) to ensure, among other things, that the 
ideals in the graph algebra correspond to saturated hereditary subsets in 
the graph. (We mention that at the time this is paper is written, all ex- 
isting classification results for graph C*-algebras require Condition (K) as 
well, so this is a mild hypothesis in the context of the existing theory.) 

In addition to verifying the Morita equivalence conjecture and isomor- 
phism conjecture for specific classes of graphs, our results on ideal-related 
if -theory also allow us to give a classification of Leavitt path algebras of 
amplified graphs with finitely many vertices that is similar to the existing 
classification for C*-algebras. Specifically, we show that two such Leavitt 
path algebras are classified by their ideal-related if -theories and also by 
the transitive closures of their graphs. This is exactly what happens in the 
graph C*-algebra case, and hence gives us a converse to the isomorphism 
conjecture for amplified graphs with finitely many vertices: If E and F are 
amplified graphs with a finite number of vertices, then Lc{E) = Lc{E) (as 
rings) if and only if C*(E) = C*(F) (as *-algebras). 

This paper is organized as follows. In Section 2 we discuss notation and 
preliminaries regarding graphs, graph algebras, and algebraic if -theory of 
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rings. In Section 3 we introduce a definition for the ideal-related algebraic K- 
theory of a ring. We face some obstacles that do not occur in the C*-algebra 
setting: first of all, we need to consider all K-groups (not just the llo-group 
and il"i-group) due to lack of Bott periodicity, and second we need to require 
that the ring and all of its subquotients satisfy excision in order to ensure 
that long exact sequences of the X-groups exist. We conclude this section by 
showing that Leavitt path algebras have the property that all of their sub- 
quotients satisfy excision, and thus our definition of ideal-related algebraic 
if -theory applies to them. In Section 4 we show in Theorem 4.9 that if the 
Leavitt path algebras of two graphs satisfying Condition (K) have isomor- 
phic ideal-related algebraic K-theories, then the C*-algebras of those graphs 
have isomorphic ideal-related topological if-theories. Using this result, we 
are able to show in Theorem 4.10 that the Morita equivalence conjecture for 
graph algebras holds for any class of graphs whose C*-algebras are classi- 
fied up to strong Morita equivalence (equivalently, stable isomorphism) by 
their ideal-related topological i^T-theory. By applying existing classification 
results, we are then able to establish the Morita equivalence conjecture for 
many specific classes of graphs, and in Corollary 4.12 through Corollary 4.18 
we do so for a number of classes. In Section 5 we consider the isomorphism 
conjecture for graph algebras, which requires us to examine the position of 
the class of the unit in If -theory. We show in Theorem 5.11 that if the ideal- 
related algebraic K-theories of two unital Leavitt path algebras of graphs 
satisfying Condition (K) are isomorphic via an isomorphism taking the class 
of the unit to the class of the unit, then there is an isomorphism between 
the ideal-related topological if-theories of the graph C*-algebras taking the 
class of the unit to the class of the unit. Using this, we are able to show 
in Theorem 5.12 that the isomorphism conjecture for graph algebras holds 
for any class of graphs whose C*-algebras are classified up to isomorphism 
by their ideal-related topological if-theory plus the position of the class of 
the unit. By applying existing classification results, we are then able to 
establish the isomorphism conjecture for many specific classes of graphs in 
Corollary 5.13 through Corollary 5.15. In Section 6 we use our results on 
ideal-related if-theory to prove a classification result for amplified graphs. 
In Theorem 6.7 we show that the (complex) Leavitt path algebras of two 
amplified graphs with finitely many vertices are isomorphic if and only if 
the C*-algebras of those graphs are isomorphic if and only if the transitive 
closures of the graphs are isomorphic. 



2. Notation and Preliminaries 

All of the graphs that we consider will be directed graphs with countably 
many edges and vertices. We need this countability hypothesis to ensure 
that all our graph C*-algebras are separable, which is a necessary hypothesis 
for many of the classification results applied. The countability hypothesis 
also ensures that the Leavitt path algebras of our graphs have countable 
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sets of enough idempotents, which allows us to use the fact that Lk{E) is 
Morita equivalent to L K (F) if and only if Moo(Lk(E)) = M 00 (Lx(i 7 )) (see 
[3, Definition 9.6, Definition 9.9, and Proposition 9.10]). 

Definition 2.1. A directed graph E := (E° , E 1 ,rE, se) consists of a count- 
able set of vertices E°, a countable set of edges E 1 , and maps te : E 1 — > E° 
and se ■ E l —> E° identifying the range and source of each edge. When 
we have only one graph, or it is clear from context, we will often drop the 
subscript on the range and source maps and simply write r := rg or s := sg. 

Definition 2.2. Let E = (E°, E 1 , r^, se) be a graph. A path of E is a finite 
sequence of edges a := e\ei . . . e n with re(ej) = s^ej+i) for 1 < i < n, and 
we call the natural number n the length of the graph. We also consider the 
vertices to be paths of length zero. We extend the range and source maps 
to the collection of paths as follows: If a = e±e2 ... e n is a path of positive 
length, we set se{g) = s#(ei) and r^(a) = r(e n ), and if a = v G E° is a 
path of length zero we set se(v) = te(v) = v. 

A cycle in E is a path a := e± . . . e n of positive length with se(&i) = 
T~E{^n)- We call the vertex se(&i) the base point of the cycle a. A cycle is 
called a simple cycle if r^(ej) ^ se(ei) for 1 < i < n — 1. A graph E is said 
to satisfy Condition (K) if no vertex of E is the base point of exactly one 
simple cycle. 

A graph is called an amplified graph if for every two vertices v, w G E° 
there are either no edges from v to w or there are countably many edges 
from v to w. (Equivalently, a graph is an amplified graph if whenever there 
is an edge between one vertex v to another vertex w, then there are infinitely 
many edges from v to w.) 

Definition 2.3. Let E = (E° , E 1 , r^, se) be a graph and let R be a ring. 
A collection {v,e, e* : i> <G E°,e G E 11 } C i? is a Leavitt E -family in R if 
is a collection of pairwise orthogonal idempotents and the 
following conditions are satisfied: 

(1) SE{e)e = erE(e) = e for all e G E 1 ; 

(2) r B (e)e* = e*s £ (e) = e* for all e G E 1 ; 

(3) e*/ = S eJ r E (e) for all e,f eE 1 ; and 

( 4 ) " = E ees -i ({ „}) ee* whenever < \s E \{v})\ < oo. 

If K is a field, the Leavitt path algebra of E with coefficients in K, denoted 
by Lk(E), is the universal K- algebra generated by a Leavitt E- family. 

Definition 2.4. Let E = (E° , E 1 , r^, se) be a graph. A collection 

{p v ,s e : v G £°,e G E 1 } 

in a C*-algebra 21 is a Cuntz-Krieger E -family in 21 if {p v : v G -B } consists 
of pairwise orthogonal projections, {s e : v G E } is a collection of partial 
isometries, and the following conditions are satisfied: 

(CK1) s* e s f = 5ejPr E (e) for all ej eE 1 - 
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(CK2) s e s* e < Ps E ( e ) for all e G E 1 ; and 

(CK3) p v = Y.ees^dv}) s e s t whenever < ^({v})] < oo. 

The graph C*-algebra, denoted C*(E), is defined to be the universal C*- 
algebra generated by a Cuntz-Krieger £'-family. 

Definition 2.5. Let E be a graph and let v, w be in E°. We write v > w if 
there exists a path from j; to «i. A subset H of E° is hereditary if for each 
u, to G -E with v > w, v G H implies that w G H. A hereditary subset iT of 
is saturated if for each v £ E° with < < oo, we have 

r E(s E 1 ({v})) — ^ implies v & H. 

We will denote the lattice of saturated hereditary subsets of E° by %{E). 
Note that we always have € H(E) and E° G %{E). 

Notation 2.6. Let £ be a graph and let H be an element of H(E). We 
write Ifl g to denote the two-sided ideal of L<c(E) generated by {v : d£ H}, 
and we write to denote the closed two-sided ideal of C*{E) generated 
by {Pv '■ v G H}. 

We define a conjugate linear involution on Lc(E) by 

With this involution L<c(E) is a complex *-algebra with the universal prop- 
erty that if 21 is a complex *-algebra and {a v ,b e : v G E°, e G -E 1 } C 21 is a 
set of elements satisfying 

(1) the a^'s are pairwise orthogonal and = = a* for all v G £7°; 

(2) a SE ( e )6 e = b e a rE ( e ) = b e for all e£ E 1 ; 

(3) 6*6/ = 8 e ja rE i e \ for all e, / G i? 1 ; and 

(4) a„ = Eees" 1 ^}) 6 e 6 e whenever < \s E l {{v})\ < 

then there exists a unique algebra *-homomorphism <j> : Lc(E) — )■ 21 satisfy- 
ing <^(u) = and 0(e) = 6 e for all v £ E° and e G E 1 . 

Theorem 2.7. [30, Theorem 7.3] 

(1) For any graph E, there exists an injective algebra *-homomorphism 

i E : L C (E) -> C*(£?) 

mi/i t£(v) = p v and te(e) = s e /or a// v £ E° and e £ E 1 . 

(2) If E is a row- finite graph satisfying Condition (K), then the map 
Ifl g i— >■ /j^ p is a lattice isomorphism from the lattice of two-sided 
ideals of Lc(E) onto the lattice of closed two-sided ideals of C*(E). 
Moreover, the closure of le{Ih S ) is equal to /j£ p for all H G %{E). 

Remark 2.8. In light of Theorem 2.7, we shall use the map le '■ L*c(E) — > 
C*(E) to identify the set of generators {v, e,e* : v G E°, e G E 1 } C L C (E) 
with the set of generators {p v ,s e ,s* e : v G E°,e G E 1 } C C*(E), and write 
L c (£) C C*(.E7) when we do so. 
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Definition 2.9. For every H G H(E), define l e ,h ■ 4 g ^ J /T b y l e,h 
{i>e)\h- 

Note that if H u H 2 e H{E) with H\ C H 2 , then the diagram 
> jg > jg ► jg/jg ► 



t-E,H 2 



'■E,H 2 /H 1 



o — ► 47 — > 47 — ► 47/47 — ► o 

commutes. 

For a ring i? we let K* l& (R) denote the algebraic i^-theory of a ring, 
KH*(R) denote the homotopy algebraic if-theory introduced by C. Weibel 
in [31]. Recall that there is a comparison map Kf g {R) — > KH*(R) (see [31] 
for details). For a Banach algebra 21 we let i^T* op (21) denote the topological 
K-theory of 21. 

Definition 2.10. Let Hi,H 2 G H{E) with H ± C H 2 . We define the compar- 
ison map rf Ha/Hl : K**(I**/I**) -»• 7^(47/4?) to be the composition 

< s (<7< g ) -> ^ lg (4 2 74T) W?/© ^ op (4° 2 74T)- 



When i?i = we write j% H2 := 7^ 2 / Hl - When # 2 = # u and #i = 
write 7 f :=7^ 2/i/l - 

Remark 2.11. Recall that if 21 is a unital C*-algebra, then there exists a 
surjective homomorphism 

Kf g (2l) = GL(2l)/[GL(2l),GL(2l)] -> GL(2l)/GL(2l) = i^ op (2l). 

Let 21 be a C*-algebra. Denote the ring obtained by adjoining a unit to 21 
by 2l alg , and denote the C*-algebra obtained by adjoining a unit to 21 by 
2t top . Note that there exists a natural unital ring homomorphism from 2l alg 
to 2l top sending a + nl € 2l alg to a + nl G 2l top . This homomorphism induces 
a homomorphism from K^ lg (2l alg ) to K^ op (2l top ), and the composition 

Kf g {%) -> /fHi(a) -)• Kf p (2l) 

is equal to the composition 

Kf g (2l) i^ alg (2l alg ) K 1 alg (2t top ) i^ op (2l top ) = ^ op (2l). 



we 



3. Ideal-related ^T-theory 

In this section we recall the definition of ideal-related topological .fT-theory 
for C*-algebras, and we introduce a definition of ideal-related algebraic K- 
theory for rings. 
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Definition 3.1. If R is a ring, we let Lat alg (i?) denote the lattice of all 
two-sided ideals of R. If 21 is a C*-algebra, we let Lat top (2l) denote the 
lattice of all closed two-sided ideals of 21. A subquotient of R is a ring of the 
form I2/I1 for some I 2 ,h € Lat alg (i?) with I\ C I 2 , and a subquotient of% 
is a C*-algebra of the form 3 2 pi for some 3 2 ,3i € Lat top (2l) with Ji C 3 2 . 

Definition 3.2. Let 21 be a C*-algebra. Note that for any three ideals 
3i, 32, 3 3 G Lat top (2l) with Ji C 2J 2 C 3 3 , the short exact sequence 

3 2 /3i -> 3 3 /3 1 -> 3 3 /3 2 -+ 
induces a six-term exact sequence in i^-theory: 

< p p 2 A) < p p 3 A) < P A A) 



^ top (3r 3 /3r 2 ) iff* A A) i^ 15 A A). 

(1) We define ^^(21) of 21 to be the collection of all K- groups thus 
occurring, equipped with the natural transformations {/<*,7r*,9}. 

(2) The ideal-related topological K -theory K%g£(&) of 21 is ^^(21) 
together with the positive cone iTQ 0p A/3i) + for all subquotients 
J 2 /3i. 

If 21 and 53 are C*-algebras, we say K%g£($L) is isomorphic to K-^(^8), 
and write (21) = ^ ^ ne following three conditions hold: 

(i) there exists a lattice isomorphism f3 : Lat top (2l) — > Lat top (*B); 

(ii) for each pair of ideals 3i,3 2 G Lat top (21) with 3\ C J 2 there exist 
group isomorphisms 

o^ 2 : K^{3 2 /3 1 ) -> Kr(/3p 2 )//3pi)) for n = 0, 1 

with Qq 1 '^ an order isomorphism; and 

(iii) this collection of isomorphisms preserves all natural transformations. 
In this case we consider the pair 

(/)■= ({a*- 3 " :3i,3 2 G Lat top (2l) with 3i C3 2 ,ri = 0,l},^ 
to be a morphism from ^ + (21) to K^^(^8), and we write 

and call an isomorphism. (The only morphisms we will need to consider 
are isomorphisms.) 

Remark 3.3. The ideal-related topological if -theory that we define above 
is known by several other names in the literature. In addition to "ideal- 
related if-theory" it is also called "filtered if-theory" [24] or "filtrated K- 
theory" [20], and it is closely related to the if- web introduced by Boyle 
and Huang [11]. To make matters more confusing, Meyer and Nest have 
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also defined a notion of "nitrated if -theory" that has additional natural 
transformations besides the ones we have included here [23, 10]. Although 
defined differently, it is not known whether the "filtrated if -theory" of Meyer 
and Nest is equivalent to the definition we have given above. 

In analogy with C*-algebras, we wish to introduce a notion of ideal-related 
if -theory for rings. In general, algebraic if -theory does not satisfy Bott 
periodicity and so we will need all if -groups — not just ifo and K\ — in 
our definition. In addition, when R is general ring, and I is an ideal of 
R, the short exact sequence — > I — >■ R — >■ R/I — >■ does not necessarily 
induce a long exact sequence of algebraic If -groups. In order to ensure such 
long exact sequences for our definition, we must restrict our attention to 
rings in which every subquotient satisfies excision. We shall show that all 
Leavitt path algebras have this property, and thus our definition of algebraic 
ideal-related If -theory will suffice for our purposes. 

Definition 3.4. A ring R is said to satisfy excision in algebraic K-theory if 
whenever A is a unital ring that contains R as a two-sided ideal, the natural 
map if* g (i?) Kf g (A,R) is an isomorphism, where if* g (i?) denotes alge- 
braic if -theory of A and K* lg (A, R) denotes the relative algebraic if -theory 
of A. The relative algebraic if -theory Kf g (A, R) is defined so that the rel- 
ative algebraic if -groups satisfy a long exact sequence. Thus if R satisfies 
excision in algebraic if -theory and A is an arbitrary (not necessarily unital) 
ring containing R as a two-sided ideal, then the natural sequence 

K**( R ) K ^(A) K* lg (A/R) if^(i?) 
is exact for each n G Z. 

Definition 3.5. Let R be a ring such that every subquotient h/h of R 
satisfies excision in algebraic if -theory. Then for any three ideals Ii,I 2 ,l3 £ 
Lat alg (i?) with I\ C I 2 C 7 3 , we have an exact sequence 

K^(h/h) K**(h/h) K lg {h/I 2 ) K^ih/h) 

for each n € Z. 

(1) We define K^^(R) to be the collection of all if -groups thus occur- 
ring, equipped with the natural transformations {t*, 7r*, d}. 

(2) The ideal-related algebraic K-theory K^ g 'J^(R) of R consists of 
K^ g al (R) together with the positive cone of Kf g (I 2 / 'h) for all two- 
sided ideals I 2 ,he Lat alg (i2) with h C I 2 . 

Let R and S be rings that each have the property that every subquo- 
tient satisfies excision in algebraic if -theory. We will say that K^^(R) is 
isomorphic to K$%£(S), and write K$%£(R) K$g£(S), if the following 
three conditions hold: 

(i) there exists a lattice isomorphism ft : Lat alg (i?) — > Lat alg (5); 
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(ii) for each pair of ideals Ii,I 2 G Lat g (R) with I\ C I 2 there exist 
group isomorphisms 

: K^{I 2 /h) K£*(p(I 2 )/0(Ii)) for each n G Z 

with ag 1 '^ 2 an or der isomorphism; and 

(iii) this collection of isomorphisms preserves all natural transformations. 

In this case we consider the pair 

<f> ■= (|o£' Ja : /i,/ 2 € Lat alg (i?) with h Q h,n G z} ,/?) 

to be a morphism from to ^af^OS 1 )) and we write 

and call </> an isomorphism. (The only morphisms we will need to consider 
are isomorphisms.) 

Definition 3.6. Let R be a ring. A sequence {e n }^ =1 C i? is a countable 
approximate unit consisting of idempotents if the following three properties 
hold: 

(1) each e n is an idempotent, 

(2) e n+ ie n = e n e n+ i = e n for all n G N, and 

(3) for any r e R there exists n G N such that e n r = re n = r. 

Remark 3.7. Note that if R is a ring with a countable approximate unit 
consisting of idempotents {e n }^ =1 , then R = eiRei with e\Re\ C 

e 2 Re-2 Q ■ ■ ■ and each e n Re n a unital subring of R with unit e n . Thus, 
in this case, R is the increasing union of a sequence of unital subrings, and 
hence also a direct limit of a sequence of unital rings. 

Remark 3.8. We wish to show that any ring with a countable approximate 
unit consisting of idempotents satisfies excision in algebraic if -theory. The 
most general results on excision are due to Suslin in [28] where he proves 
that a ring R satisfies excision if and only if 

(3.1) Tor^(i?, Z) = for n > 0, 

where R denotes the unitization of R. A ring R is said to be H' -unital if 
it satisfies (3.1). If R is torsion- free as a Z- module, then R is iJ'-unital if 
and only if R is ii-unital in the sense of Wodzicki [32]. Suslin and Wodzicki 
proved in [29, Theorem B] that if the ring R is a Q-algebra, then R satisfies 
excision in algebraic if-theory if and only if R is iJ-unital. Unital rings are 
both il-unital and if'-unital [4, Remark 2.2]. Using these facts we are able 
to establish the following lemma. 

Lemma 3.9. Any ring with a countable approximate unit consisting of idem- 
potents satisfies excision in algebraic K-theory. 
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Proof. Every unital ring is .ff'-unital (see [4, Remark 2.2]). In addition, by [4, 
Remark 2.2], the class of .ff '-unital rings is closed under direct limits. Hence 
all rings with a countable approximate unit consisting of idempotents are 
.ff'-unital (see Remark 3.7). Suslin has proven that a ring satisfies excision 
in algebraic if-theory if and only if the ring is //'-unital [28]. Thus all rings 
with a countable approximate unit consisting of idempotents satisfy excision 
in algebraic if-theory. □ 

Lemma 3.10. If E satisfies Condition (K), then any subquotient of Lk(E) 
has a countable approximate unit consisting of idempotents. 

Proof. Any Leavitt path algebra has a countable approximate unit consisting 
of idempotents. Let / and J be ideals of Lk{E) such that I C J. By [26, 
Corollary 6.3], J is isomorphic to Lk{F) for some graph F. Hence, J has 
a countable approximate unit consisting of idempotents, {e n }^ =1 . Then 
{e n + I}%Li is a countable approximate unit consisting of idempotents for 
J /I. ' □ 

Remark 3.11. It follows from Lemma 3.9 and Lemma 3.10 that if E is 
a graph satisfying Condition (K), then any subquotient of Lk(E) satisfies 
excision in algebraic i^-theory. Thus, the definition of ideal-related algebraic 
i^-theory applies to Lk(E) whenever E satisfies Condition (K). 

Remark 3.12. If E is a row-finite graph satisfying Condition (K), then the 
lattice of ideals of the Leavitt path algebra Lk {E) is isomorphic to the lattice 
H(E) of saturated hereditary subsets of E. In this case we may identify 
any ideal in Lk(E) with its corresponding saturated hereditary subset of 
E°. If we do this, then whenever E\ and E2 are row-finite graphs satisfying 
Condition (K), an isomorphism between K^^{Lk{E\)) and K^ 1 |' al (Lx(E 2 )) 
consists of (i) a lattice isomorphism (3 : %{E\) — > 'KiE-i) together with (ii) 
group isomorphisms 

a*'* : K*{I%/I%) -+ K^lfZ H2) /llf Hi) ) for each n G Z 

for each pair Hi,H2 € H(Ei) with Hi C iJ 2 , that also (iii) preserves all natu- 
ral transformations. Moreover, this is an isomorphism from K^^(Lk(Ei)) 
onto K^'^{Lk{E2)) precisely when all the a^ 1 '^ 2 are also order isomor- 
phisms. 

Similarly, if E is a graph satisfying Condition (K), then the lattice of 
closed ideals of the graph C*-algebra C*(E) is isomorphic to the lattice 
H(E) of saturated hereditary subsets of E. In this case we may identify 
any ideal in C*(E) with its corresponding saturated hereditary subset of 
E°. If we do this, then whenever Ei and E2 are row-finite graphs satisfying 
Condition (K), an isomorphism between K^^C* (Ei)) and K^ ei (C*(E 2 )) 
consists of (i) a lattice isomorphism (3 : %{Ei) — > HiEv) together with (ii) 
group isomorphisms 

a HuH 2 . A^(jg»/Jg») -> /C P (4(V4(W fOT ^ 71 = °' 1 
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for each pair H\,Hi G H(Ei) with Hi C H2, that also (iii) preserves all natu- 
ral transformations. Moreover, this is an isomorphism from K^^~ (C* (Ei)) 

onto Kifoat (C* (E2)) precisely when all the ct^ 1 ' 1 * 2 are also order isomor- 
phisms. 

4. The Morita Equivalence Conjecture for graph algebras 

In this section we show that if two complex Leavitt path algebras of 
graphs satisfying Condition (K) have isomorphic ideal-related algebraic K- 
theories, then the corresponding graph C*-algebras have isomorphic ideal- 
related topological if -theories. This allows us to prove that the Morita 
equivalence conjecture holds for any class of graphs whose C*-algebras are 
classified by ideal-related topological if-theory. By applying existing classifi- 
cation theorems, we confirm the Morita equivalence conjecture for a number 
of specific classes of graphs in the corollaries at the end of this section. 

Definition 4.1. Let M be a monoid. A submonoid S of M is an order ideal 
of M if x + y G S implies x,y G S. Let S be an order-ideal of M. Define 
a congruence ~s on M by setting a ~s b if and only if there exist x,y G S 
such that a + x = b + y. Let M/S be the factor monoid obtained from the 
congruence. 

Theorem 4.2. [5, Proposition 1.4] // R is an exchange ring and I is an 
ideal of R, then V{R/I) V(R)/V(I). 

Lemma 4.3. Let E be a row-finite graph satisfying Condition (K). If H G 
7i(E), and Er^^ denotes the graph of [26, Definition 4.1], then there exists 
an algebra isomorphism <f> : — > Lc(E^ H ^) and a ^-isomorphism 4> : 
— >• C*(E( H ^) that make the diagram 

L c (E (m )^I^ 

<-E,H 

C*{E m )^I^ 

commute. Consequently, we have the following: 

(1) For every H G T~L(^E^, the ideal IjJ^ is an exchange ring. 

(2) For every H±,H2 G H(E) with Hi C H2, the natural map from 
V(4 S 2 ) to V(4l/4l) is surjective. 

Proof. The existence of the isomorphisms and commutativity of the dia- 
gram follows from the proofs of [26, Theorem 5.1] and [26, Theorem 6.1]. 
Statement (1) follows from the fact that E satisfies Condition (K) implies 
E(H,Q) satisfies Condition (K), and a graph satisfying Condition (K) implies 
the associated Leavitt path algebra is an exchange ring [2, Theorem 5.8]. 
Statement (2) then follows from Theorem 4.2. □ 
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Proposition 4.4. Let E be a row- finite graph. Then for every Hi,H 2 G 
U{E) with H 1 CH 2 , 

is an isomorphism. Consequently, 

is an order isomorphism. 

Proof. We first show the proposition is true for the case that H± = 0. A 
typical element of V(I^ 2 ) has the form [p] for a projection p G M„(/^ > 2 P ). 
By the proof of [6, Theorem 7.1], 

b] = \pvA + [pv 2 \ + ■■■ + \p Vn ] 

where Vi G E°. Since p G M n (/^ 2 P ), and V(I^) is an order ideal, \p Vi ] G 

V(Ifl^) for all 1 < i < n, and since 1^ is an ideal, p v . G /j^ 2 P for all 1 < i < 

n. Thus, vi G H 2 for all 1 < % < n. Hence, H + [v 2 ] + ■■■ + [v n ] G V(ig) 
and 

^(tB)(H + M + ■■■ + [«„]) = b]. 

Therefore, V(tE,H 2 ) is surjective. 

Suppose x, y G V(/§) such that F(i E )(x) = V(t B )(i/). By [6, Theo- 
rem 7.1], x = y in V(L C (£?)). Hence, x = y in V(i^ 2 g ). Therefore, V(t B) H 2 ) 
is injective. 

We now deal with the general case. Note that the diagram 

T al S\ v xrt r al S / 



V(I^) > V{I2/IZ 



V(le,h 2 ) 



V( l E,H 2 /H 2 ) 



is commutative. By Lemma 4.3 and Theorem 4.2, the horizontal maps are 
surjective, so that 

V(jg/ig ) = V{lti)/V{4t) and V{f%/t%) = V{t%)/Vtf%). 

Therefore, V(l EH2 / H2 ) is surjective. Let a, b G V(I^) and let a, b G 
V{IhI/IhI) be the image of a and b in V(I$*/I$%), respectively. Sup- 
pose V(L E:H2/H2 )(a) = V(i EtH2 / H2 )(b). Then there exist x,y G F(/j£ p ) such 
that 

V(le,h 2 )(o) + x = V(i E ,H 2 )(b) + y 

in V(f£ 2 ). Since V^^) is an isomorphism, there exist c,d G V(/]^) such 
that V^iE^Xc) = x and = y. Since ^(tE^) is an isomor- 

phism, we have that a + c = b + d. Hence, a = b. Therefore, V(l EH2 / H2 ) is 
injective. 
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The last statement follows from the fact that i^Q lg (I^ g //^ g ) is the en- 
veloping gronp of V(l£/I%) and K (I^/I^) = K^f/I^) is the 
enveloping group of V(I^ /I^). □ 

The following theorem is a result of Ara, Brustenga, and Cortinas in [4]. 

Theorem 4.5. [4, Theorem 7.6 and Theorem 9.1] Let E be a row-finite 
graph and let Ae be the vertex matrix of E. Let Be be (rectangular) sub- 
matrix obtained from Ae by removing the rows corresponding to the sinks of 
E. Then 

K^(L C {E)) hocofiber(^ alg (C) E °\ Sink(E) ^ if alg (C) E °) 

K top (C*(E)) hocofiber(^ top (C)- B °\ Sink( - B) K top (C) E °) 
Consequently, the following chain complexes 

^aig (c)J3 o XSink(i5) i-b^ x ai g(c)£ o y k£*{Lc(E)) ► K^iCf ^^ '-^k K^iCf" 

and 

are exact for all n € Z. 

Lemma 4.6. Let E be a graph and let H±, H2, and H3 be elements of 71(E) 
such that Hi C iJ 2 C iJ 3 . T/ien r/ie diagrams 



Ti,h 2 /»i 

< p (/£ p /4° p ) 

and 



7 1,H 3 /Hl 



Tl,« 3 /H 2 



< p (04?) — ► < P (4T/C) — ► < P (4T/4T) 



alg /7-algN 



"'0M 2 /H 1 



~0,H 3 /H 2 



< P (^ 2 74T) — ► < P (C/C) — ► < p (4 3 70 

are commutative. 

Proof. This follows from [13, Theorem 2.4.1] and [13, Theorem 3.1.9], and 
Remark 2.11. □ 

Lemma 4.7. Let E be a row-finite graph. For all H\,H<i in H(E) with 
Hi C H2, we have that lf H2 j Hl is surjective and k& r {7iH 2 /H 1 ) ^ s a divisible 
group. 
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Proof. We first show the lemma is true for the case H2 = E° and Hi 
Note that from Theorem 4.5, the following diagram is commutative 



K alg( C )£0\Sink(£) ^(QiS 



>K?£(L C (E)) 



. z £;0\Sink(B) 1 B ^ Z E° 



7f 



1-B' 



->0- 



• Kl° P (C*{E)) ► %E«\SinHE) z . 



1-B' 



where the rows are exact. A diagram chase shows that 7^ is surjective and 



coker(l - B^) = ker 7 f . Since Kp(C) 



(C 



x\E° 



is a divisible group, and 



quotients of divisible groups are divisible, it follows that coker(l — B^) = 
ker7f' is a divisible group. 

We now consider the case H2 = H and Hi = 0. By Lemma 4.3, the 
diagram 



is commutative. Therefore, 

Kfz{L c {E {m )) 



+ 1 



alg 
H 



l-E,H 



4 (-tf,0) 



II, H 



^ K top (/ top^ 



is commutative. As in the previous case, j x (H ' 0) is a surjective homomor- 
phism and ker(7 1 (ff,0) ) is a divisible group. Hence ,jf H is surjective and 
ker(7f H ) is a divisible group. 

Finally, suppose Hi and H2 are elements of H(E) with Hi C _ff 2 . Then 
by Lemma 4.6, the diagram 

— ► k*{i%) — > KfHitnt) — > K °v%) — > < 6 (4 g J 



^ op (4T) 



_>tftoP (/ *P; 



top^- j-top / j-top^ 



3 / flop / jV 

V 2 H 2 / 1 H 1 



10, Hi 
^top / T-top 



is commutative and the rows are exact. By Proposition 4.4, Jq Hi and 7 jf# 2 
are isomorphism. From the previous case, ^f H2 is surjective and ker( 7 ^ 2 ) 
is a divisible group. A diagram chase shows that lf H2 / Hl is surjective and 
the map tfj^jg) ^(jg/jjf) maps to^) onto ker(^ Ha/Hi ). 
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Since ker{-ff H2 ) is divisible and the quotient of a divisible group is divisible, 
ker(7^ 2/Hi ) is divisible. □ 

Lemma 4.8. Let G\ and G2 be abelian groups. Suppose Hi is a subgroup of 
Gi such that Hi is a divisible group and Gi/Hi is a free group for each i = 
1,2. If a : G\ — > G2 is an isomorphism, then a(Hi) = H 2 . Consequently, 
the restriction a\n 1 '■ Hi — > H2 is an isomorphism and there exists an 
isomorphism a : G\ jH\ — > G2 /H2 such that the diagram 

► Hi ► Gi ► Gi/Hx ► 

► H 2 ► G 2 ► G2/H2 ► 



is commutative. 



Proof. Let a(H\) be the image of a{H\) in G2/H2. Since Hi is a divisible 
group, a(Hi) is a divisible group. Since G2/H2 is a free group, we have that 
ai(Hi) = 0. Thus, a{H{) C H 2 . Similar, a- l {H 2 ) C H 2 . The lemma now 
follows. □ 



Theorem 4.9. Let Ei and E 2 be row-finite graphs satisfying Condition (K). 
IfK-tt(Lc(Ei)Us isomorphic to K^(L C (E 2 )), then K^(C*(Ei)) is 
isomorphic to K^^i (C* (E2)) ■ Moreover, the isomorphism can be chosen 
such that the diagram 

K^(L c (Ei)) K^(L C (E 2 )) 

E 2 



KT(C*(Ei)) K™ P (C*(E 2 )) 



top. 



is commutative for m = 0, 1. 

Proof. Suppose K^f+(L c (Ei)) K^'+ (L C (E 2 )). By Remark 3.12, there 
exists a lattice isomorphism (3 : 'H(Ei) — )• %{E2) and for each pair Hi and 
H2 in 'H(Ei) with Hi C iJ 2 , there exist group isomorphisms 

A*'* 3 : K**{I%/l£) -> < s (/; 1 ( S //2) //; 1 ( S //l) ) for all n € Z 



with Xq 1,H2 an order isomorphism, and this collection preserves all natural 
transformations. 

Let Hi,H2 € Ti{Ei) with i^i C il 2 . Since Xm 1,H2 is an isomorphism for 
m = 0, 1, by Proposition 4.4, Lemma 4.8, and Lemma 4.7, there exists an 
isomorphism 

n Hl,H2 . frtopf rtop / j-tOp-> T^tOp/rtOp /rtop \ 

"m • l-'/fj 1 1 H 2 I ~^ ^rn k J /3(H 2 )/ I /3(H 1 )> 
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such that the diagram 

7>-alg / f alg / T a,\g\ 2 „alg / ,-alg / ,-alg \ 



E i 

Tm,H 2 /Hi 



E 2 

Tm,/3(fl- 2 )//3(Wl) 



T^top / r top ; r top\ j^top / jtop I jtop \ 

is commutative for m = 0, 1 and (Xq 1,Hi is an order isomorphism. 
Since the collection 

:= ({A^ 2 : H ± ,H 2 G U{Ek) with H x QH 2 ,n£ Z},0) 

is an isomorphism from K^'^ (Lk(E\)) to (Lk(E 2 )), by Lemma 4.6 

and Remark 3.12, the collection 

Y> := {{a^ H2 : H U H 2 G H{Ex) with #i C H 2 ,n G Z} ,0) 

is an isomorphism from (C* (£7i ) ) to K%g£ (C*(E 2 )). □ 

Theorem 4.10. Let C be a class of graphs that satisfies the following two 
properties: 

(1) Every graph in C satisfies Condition (K). 

(2) IfE,F G C and K^(C*(E)) - K^(C*(F)), then C*(E) lS 
strongly Morita equivalent to C*(F). 

Then the Morita equivalence conjecture holds for all graphs in C. In other 
words, if E,F G C and Lc(E) is Morita equivalent to Lc(F), then C*(E) is 
strongly Morita equivalent to C*(F). 

Proof Suppose E,F G C and Lc(E) is Morita equivalent to L<c(F). By 
[15, Theorem 2.11] and [2, Theorem 5.2] there exists a row-finite graph E 
satisfying Condition (K) such that Lq(E) is Morita equivalent to Lc(E) 
and C*(E) is strongly Morita equivalent to C*(E). (Such a graph E is 
called a desingularization of E.) Likewise, there exists a row-finite graph 
F satisfying Condition (K) such that Lc(F) is Morita equivalent to Lc{F) 
and C*(F) is strongly Morita equivalent to C*{F). 

Let SE be the stabilization graph of E, formed by adding an infinite 
head to each vertex of E. It follows from [3, Proposition 9.8] that Lq(SE) = 
Moo(Lc(E)) (as *-algebras) and C*(SE) 9* C*(E) ®K (as *-algebras)^ Like- 
wise, if SF is the stabilization graph of F, then Lc(SF) = M 00 (Lc(i 7 )) (as 
*-algebras) and C*(SF) ^ C*(F) ® K (as *-algebras). 

Since Lc(E) is Morita equivalent to Lc(F), it follows that Lq(E) is Morita 
equivalent to L C (F). By [3, Proposition 9.10] M 00 (L C (^)) = M^Lc^F)) 
(as rings). Thus Lc{SE)J* L C (SF) (as rings). Hence K^f+{L C (SE)) 
K^f^ (Lc(SF)). Since E and F are row-finite and satisfy Condition (K), 



IDEAL-RELATED K- THEORY 



17 



and since the process of stabilizing a graph preserves row-finiteness and 
Condition (K), Theorem 4.9 implies K^(C*(SE)) K%*£ (C* (SF)) . 

In addition, since C*(E) is strongly Morita equivalent to C*(SE), and 
C*(F) is strongly Morita equivalent to C*(SF), it follows that 

K^iC^E)) - K^(C*(SE)) and tfg£+(C*(F)) - «SSi + (C*(SF)). 
Hence 

By hypothesis, we then have C*(E) is strongly Morita equivalent to C*(F). 

□ 

Remark 4.11. Define 

C := {E : E is a graph and C*(E) has finitely many ideals} 

and note that C coincides with the class of graphs E such that Lc(E) has 
finitely many ideals. It follows from basic graph algebra results that every 
graph in C satisfies Condition (K), and hence C satisfies Property (1) of 
Theorem 4.10. It was boldly conjectured in [20] that the C*-algebras of the 
graphs in C are determined up to stable isomorphism by their ideal-related 
topological fT-theory; that is, it was conjectured that C satisfies Property (2) 
of Theorem 4.10. If this conjecture is true then Theorem 4.10 implies that 
the Morita equivalence conjecture of [3, §9] holds for all graphs in C. 

Although it is not known if all graphs with C*-algebras having finitely 
many ideals are determined up to stable isomorphism by their ideal-related 
topological -fT-theory, special cases of this conjecture have been established 
for many subclasses of C. This allows us to establish a number of corollaries 
using these results. 

Corollary 4.12. If E and F are graphs such thatC*(E) andC*(F) have ex- 
actly one proper, nonzero ideal, and if L<c{E) is Morita equivalent to Lc(F), 
then C*(E) is strongly Morita equivalent to C*{F). 

Proof. Let 

C := {E : E is a graph and C*(E) has exactly one proper, nonzero ideal}. 

Since every graph whose associated C*-algebra has a finite number of ideals 
must satisfy Condition (K), C satisfies Property (1) of Theorem 4.10. It 
follows from [22, Theorem 4.5] that C satisfies Property (2) of Theorem 4.10. 

□ 

Corollary 4.13. If E and F are graphs such that each of C*{E) and C*(F) 
have a largest proper ideal that is also AF, and if Lc(E) is Morita equivalent 
to L<c(F), then C*(E) is strongly Morita equivalent to C*(F). 

Proof. Let 

C := {E : E is a graph, C*(E) has a largest ideal /, and / is AF}. 
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It follows from basic graph algebra results that a graph whose C*-algebra has 
a largest ideal that is also AF must satisfy Condition (K). Thus C satisfies 
Property (1) of Theorem 4.10. It follows from [22, Theorem 4.6] that C 
satisfies Property (2) of Theorem 4.10. □ 

Corollary 4.14. If E and F are graphs such that each of C*(E) and C*(F) 
have a smallest nonzero ideal that is purely infinite and whose corresponding 
quotient is AF, and if L<c(E) is Morita equivalent to L<c(F), then C*(E) is 
strongly Morita equivalent to C*(F). 

Proof. Let 

C := {E : E is a graph, C*(E) has a smallest ideal /, the ideal / is 

purely infinite, and C*(E)/I is AF}. 

It follows from basic graph algebra results that any graph in C must satisfy 
Condition (K). Thus C satisfies Property (1) of Theorem 4.10. It follows 
from [16, Corollary 6.4] that C satisfies Property (2) of Theorem 4.10. □ 

Corollary 4.15. If E and F are finite graphs with no sinks satisfying Con- 
dition (K), and if Lc(E) is Morita equivalent to Lc(F), then C*(E) is 
strongly Morita equivalent to C*{F). 

Proof. Let 

C := {E : E is a finite graph with no sinks satisfying Condition (K)}. 

By definition, we have that C satisfies Property (1) of Theorem 4.10. If 
E is a finite graph satisfying Condition (K), then by the process of source 
removal (see [27, Proposition 3.1]) there exists a finite graph F with no 
sinks or sources such that satisfies Condition (K), and has the properties 
that Lc(E) is Morita equivalent to Lq(F) and C*(E) is strongly Morita 
equivalent to C*(F). Since F is a finite graph with no sinks or sources 
satisfying Condition (K), C*(F) is (isomorphic to) a Cuntz-Krieger algebra 
of a matrix satisfying Condition (II). Restorff has shown in [24] that all 
Cuntz-Krieger algebras associated with matrices satisfying Condition (II) 
are classified up to stable isomorphism by their ideal-related topological 
iT-theory. Hence C satisfies Property (2) of Theorem 4.10. □ 

Corollary 4.16. If E and F are amplified graphs (i.e., between any two 
vertices there are either no edges or infinitely many edges) with finitely many 
vertices, and if Lc(E) is Morita equivalent to Lc(F), then C*(E) is strongly 
Morita equivalent to C*{F). 

Proof. Let 

C := {E : E is an amplified graph with a finite number of vertices}. 



Every amplified graph satisfies Condition (K), and thus C satisfies Prop- 
erty (1) of Theorem 4.10. It follows from [21, Theorem 5.7] that C satisfies 
Property (2) of Theorem 4.10. □ 
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Corollary 4.17. If E and F are graphs whose C* -algebras are purely infi- 
nite and have primitive ideal spaces that are accordion spaces in the sense 
of [10, Definition 1.1], and if Lc(E) is Morita equivalent to Lc(F), then 
C*(E) is strongly Morita equivalent to C*(F). 

Proof Let 

C := {E : E is a graph, C*(E) is purely infinite, and 

PrimC*(.E) is an accordion space}. 

Any graph C*-algebra with a primitive ideal space that is an accordion space 
has a finite number of ideals, and hence must come from a graph satisfying 
Condition (K). Thus C satisfies Property (1) of Theorem 4.10. It follows from 
[9] and [10, Theorem 1.3] that C satisfies Property (2) of Theorem 4.10. □ 

The following result extends [3, Corollary 9.16] to non-row-finite graphs. 

Corollary 4.18. If E and F are graphs whose C* -algebras are simple, and if 
L<c(E) is Morita equivalent to Lc(F), then C*(E) is strongly Morita equiv- 
alent to C*(F). 

Proof. Let 

C := {E : E is a graph and C*(E) is simple}. 

Since any simple graph C*-algebra must come from a graph that satisfies 
Condition (K), and thus C satisfies Property (1) of Theorem 4.10. It fol- 
lows from the dichotomy of simple graph C*-algebras that any simple graph 
C*-algebra is either AF or purely infinite. Hence Elliott's theorem and 
the Kirchberg-Phillips classification theorem imply that simple graph C*- 
algebras are determined up to stable isomorphism by their ordered if-theory. 
Since ideal-related topological K-theory reduces to ordered JT-theory in the 
simple case, C satisfies Property (2) of Theorem 4.10. □ 

5. The Isomorphism Conjecture for graph algebras 

In this section we consider the isomorphism conjecture for graph algebras. 
As in the previous section, we consider ideal-related K-theory, however, now 
we must also keep track of the position of the class of the unit in the Kq- 
group. We prove that if the ideal-related algebraic X-theories of two unital 
Leavitt path algebras of graphs satisfying Condition (K) are isomorphic via 
an isomorphism taking the class of the unit to the class of the unit, then 
there is an isomorphism between the ideal-related topological if -theories 
of the graph C*-algebras taking the class of the unit to the class of the 
unit. This allows us to prove that the isomorphism conjecture for graph 
algebras holds for any class of graphs whose C*-algebras are classified up to 
isomorphism by their ideal-related topological if-theory plus the position of 
the class of the unit. By applying existing classification theorems, we confirm 
the isomorphism conjecture for a number of specific classes of graphs in the 
corollaries at the end of this section. 
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Lemma 5.1. Let R be a ring and let e G R be an idempotent such that 
ReR = R. Let L be an ideal of R. If L has a countable approximate unit 
consisting of idempotents, then the ideal of R generated by ele is equal to I. 
Moreover, if every ideal of R has a countable approximate unit consisting of 
idempotents, then 

I ' y ele 

is a lattice isomorphism from Lat alg (i?) to Lat alg (ei?e) with inverse given by 
1 1-> the ideal in R generated by I. 

Proof. Suppose {u n }'^ 3 =1 is a countable approximate unit consisting of idem- 
potents for /. We will first show that lei = I, where lei is the ideal of / 
given by 

Lei := < er + se + r; L eSi : r, s, r,- L , Sj G /, m G N > . 

It is clear that I el C /. 

Let x G /. Since ReR = R, we have that x G ReR. Since u n G / for 
each n G N, we have that u n xu n G LeL for each n G N. Since {u n }^ =1 is an 
approximate unit of /, there exists n G N such that Therefore, 
x = u n xu n G LeL. Thus / C LeL, and LeL = /. 

Let J be the ideal of R generated by e/e. Since e/e C / and / is an ideal 
of R, we have that JC J, Let x G /. Since LeL = L, there exist m G N, 
r, s, ri, Si (£ L for i = 1,2, ... ,m such that 

m 

x = er + se + r^esi. 

i=i 

Since er G /, there exists n\ G N such that u ni er = er. Hence 

er = eer = eu ni er G (eLe)R C J. 
Likewise, since se G I, there exists n-2 G N such that Hence, 

se = see = seu n2 e G R(eLe) C J. 

Finally, for each 1 < i < m, we have esj G / and hence there exists h L G N 
such that Uk t esi = esi. Hence 

r; L esi = rieesi = rieu^esi G R(eLe)R C J. 

Thus we have 



= er + se + rjesj G J 



and we may conclude that L Q J and L = L. 

Moreover, if every ideal of R has a countable approximate unit con- 
sisting of idempotents, then it is straightforward to see that the map : 
Lat alg (i?) Lat alg (ei?e) defined by fi(L) = e/e has inverse 

p : Lat alg (ei?e) -> Lat alg ( J R) 
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defined by p(J) equals the ideal in R generated by J; indeed, the fact that 
p o p = id is the result of the first part of this proof, and the fact that 
p o p = id is straightforward to verify. 

In addition, p preserves inclusion, and since any bijection between lattices 
that preserves inclusion is a lattice isomorphism, we may conclude that p is 
a lattice isomorphism. □ 

Lemma 5.2. Let R be a ring containing a countable approximate unit con- 
sisting of idempotents. If e is an idempotent of R such that ReR = R, then 
the homomorphism Kn g {i) ■ Kn g (eRe) —> Kn g (R) induced by the inclusion 
l : eRe R is an isomorphism for all n G Z. 

Proof. If R is unital, this is a well-known fact (see [4, Lemma 2.7]). If R is 
not unital, we shall show that we can obtain the result from the unital case 
by a direct limit argument. 

Let {ek}%L± be a countable approximate unit for R consisting of idempo- 
tents. Without loss of generality, we may assume that e k e = ee k = e for all 
k G N. Also, R = |J£li e k Re k (see Remark 3.7). 

Since eRe = e k (eRe)e k , we will define (ftk '■ e ^ e ~> & k Re k to be the 
inclusion map with (ft k {x) := x. We see that eRe is a full corner of e k Re k 
because 

(e k Re k )e(e k Re k ) = e k R(e k ee k )Re k = e k {ReR)e k = e k {R)e k . 

Thus, by [4, Lemma 2.7] for every n G Z, 

K^(<ft k ) : K^(eRe) -> K^(e k Re k ) 

is an isomorphism. If i k ,k+i '■ &kR^k &k+\R^k+i is the inclusion map, we 
see that t k ,k+i ° 4>k = 4>k+i- Hence 

By the universal property of the direct limit the induced map from Kn g {eRe) 
to liuj.(Kn g (e k Re k ), Kn g (t k . k +i)) = Kn g {R) is an isomorphism. But this 
induced map is precisely Kn g (i-). □ 

Lemma 5.3. Let R and S be rings such that every subquotient of R satisfies 
excision in algebraic K -theory and every subquotient of S satisfies excision 
in algebraic K-theory, and let (ft : R — > S be a homomorphism. Suppose the 
following two conditions are satisfied: 

(1) the map f3 : Lat al s(i?) -> Lat al s(S*) defined by 

j3{I) := the ideal in S generated by <ft{I) 

is a lattice isomorphism, and 

(2) for each G Lat alg (i?) with I\ C I 2 , the homomorphism 4>h/h ■ 
h/h -> P{h)/P(h) defined by 

4> l2 /iAx + h) := <f>{x) + fi{h) 
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induces an isomorphism 

K**{4> l2/Il ) : KHh/h) -> < s (/3(/ 2 )//?(/i)) 

/or each n S Z u>ii/j ^o^OAz^/a) also being an order isomorphism. 
Then the collection 

\K^{(j) l2/h ) : h,I 2 € Lat alg (i?), A C J 2 , and n € z| , 

together with the lattice isomorphism (3, is an isomorphism of ideal-related 
algebraic K -theory, and K$*£(R) = K^(S). 

Proof. Note that for h,I 2 ,h G Lat alg (i?) with h Q I 2 Q h, we have a 
commutative diagram 







-+ h/h 



-+ h/h 



-+ / 3 /i2 



^0 



■4 P(h)/P{h 



+ /?(/ 3 )//3(/i) >P{h)/P(I 2 ) 



^0 



Applying the functor K^ lg we obtain the following commutative diagram: 



K ls (l 2 /h) ■ 



>K^{h/h) 



*C s (0i 2/Jl ) 



<?l(*J 2 /Jl) 



alg/ 



Thus /5 and the collection of Kn S (4>i 2 / h ) for all n € Z and /i, J 2 G Lat alg (i?) 
with I\ C 7 2 give an isomorphism of ideal-related algebraic K-theories, and 

^ide^(^) = ^ alg ' + (*9)- a 

We have a similar result for C*-algebras. 

Lemma 5.4. Zei 21 and fB 6e C* -algebras, and let (j) : 21 — > *B 6e a homo- 
morphism. Suppose 

(1) t/ie map /3 : Lat top (2l) -»• Lat top (9S) denned by 

f3(3) := £/te zdeaZ in 23 generated by (f)(3) 

is a lattice isomorphism; and 

(2) for each 3±,3 2 € Lat alg (2l) with 3\ C 3 2 homomorphism <j>y 2 /3 1 ■ 
3 2 /3i -> P(3 2 )/P@i) defined by 

h 2 /2 1 (x + 3i) := (f>(x) + p(3i) 
induces an isomorphism 

K^(h 2Pl ) ■ K^(3 2 /3{) -> K*>(P(?2)/Wi)) 
for each n = 0, 1 u>i£/i KQ° p (cf)<3 2 p 1 ) also being an order isomorphism. 
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Then the collection 

{iC P (<A3 2 /ai) : 3i,3 2 G Lat top (2l), 3i C J 2 , and n = 0, 1} 

wrei/i t/ie lattice isomorphism f3 gives an isomorphism of ideal-related topo- 
logical K -theories, and K%%+ (21) ^S^pB). 

Proof. Note that every C*-algebra satisfies excision in topological if -theory. 
Using the same argument as in the proof of Lemma 5.3 we get the desired 
result. □ 

Definition 5.5. We establish notation and terminology for the situations 
in Lemma 5.3 and Lemma 5.4. 

Let R and S be rings such that every subquotient of R satisfies excision in 
algebraic if-theory and every subquotient of R satisfies excision in algebraic 
If -theory. If <p : R — > S is a homomorphism satisfying the assumptions of 
Lemma 5.3, we write 

[0] := [{K l ^ h/h ) : h,I 2 G Lat alg (i?) with h Q h,n G z} ,/?) 

and say that (f> induces an isomorphism [<fi] : K^'^(R) — > K^^(S). 

Let 21 and 23 be C*-algebras. If 4> '■ 21 — > 23 is a homomorphism satisfying 
the assumptions in Lemma 5.4, then we write 

[0] := ({^ op (0a 2 / 3l ) : Ji, J 2 G Lat top (2l) with 3, Q3 2 ,n = 0, l} ,0) 

and say that induces an isomorphism [</>] : K-^^ftV) — >• ^id<fai + (®)- 

Lemma 5.6. Let R be a ring with a countable approximate unit consisting 
of idempotents. If x G K^ g {R), then there exist idempotents e G M/,(R) and 
f G M k (R) such that x = [e] - [/]. 

Proof. If R is unital, then this is clear by the definition of K^ g {R). Suppose 
R is a ring with a countable approximate unit consisting of idempotents 
{e n }^ =1 . Let i n , n +i ■ e n Re n -> e n+ iRe n+1 and t n : e n -Re n -> R be the 
inclusion homomorphisms. Then i? = lim(e n -Re n , i n , n +i), and by continuity 
of if-theory 

K^(R) - hm(^ als (e nJ Re n ),< s (, n , n+1 )). 

Let a : lim (.K"n lg (e n Re n ) , K^ lg '(<<n,n+i)) — > Kq 1s (R) denote this isomorphism 
and let ip n : Kf g (e n Re n ) — > lim(K^ le (e n Re n ) , K^ ls (i n ,n+i)) be the natural 
map to the inductive limit. Then for each n G N we have a o tp n = K^ g {i n ). 
Let x G K^ g {R). Then there exists y G lim(i^ lg (e n i?e n ), if alg (i njn+:L )) 

such that a(y) = x. Hence, there exist n G N and y n G ifQ lg (e n i?e n ) 
such that ^n{Vn) = V- Since e n Re n is a unital ring, y n = [a n ] — [b n ] for 
some idempotents a n ,b n G Mk(e n Re n ). Hence, if we let e = i n (a n ) and 
f = in(b n ), then 

x = a(y) = (a o ^ n )(j, n ) = if alg ( in )([a n ] - [b n ]) = [e] - [/]. 
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□ 



Lemma 5.7. Let R be a ring and let e be an idempotent such that ReR = 
R. Let I\,l2 G Lat alg (i?) with L\ C I 2 . Then for every idempotent p G 
^nih/h), there exists an idempotent q G \J\k(eL 2 ej el\e) such that \p] = [q] 

Proof. Let I±,I 2 G Lat alg (i?) such that L\ C I 2 and let p be an idempotent 
in M n (I 2 /h). Since ReR = R, we have (R/h)e{R/Ii) = R/h, where 
e = e + / € For each n G N, define e n = diag(e, . . . , e) G M n (R/I). 

Since {R/h)e{R/h) = R/h, we have M n (i?// 1 )e„M n (i?// 1 ) = M n ( J R// 1 ) 
for all n G N. Hence, p G M n (R/ h)e n M n (R/h) and there exist 

• • • , x m , yi, . . . , y m 

and £ G Z with £ > such that 



p = £e n + xie n + e n yi + ^ 

i=2 

Since p is an idempotent, 

m 

p = £pe n p + pxie n p + pe n yip + ^pxie n yip 



i=2 



Then, since p G M n (I 2 / 1\), by grouping terms we may write 

e+m+i 
p = ^ ^ Sie n ti. 



i=l 



for G M n (/ 2 //i). Set 



Si S 2 • • • -S£+m+l 
0... 



and t 



... 
Then s,t G M n ^ +m+1 ) (I 2 /Ii) such that 

> ... 0^ 
... 



*2 
















se n(£+m+l)t 



Let 2 = se n (£ +m+1 ) and = e n (£+m+i)t- Then zu> = diag(p, 0, . . . 0) is 
an idempotent. While we do not know if wz is an idempotent, we do see 
that (wz) 2 = w(zw)z = w (zw) 3 z = (wz) 4 , so that (wz) 2 is an idempotent. 
Moreover, (zw) 2 = zwzw ~ wzwz = (wz) 2 so that 

[p] = [p 2 ] = [(zw) 2 } = [(wz) 2 } 
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in K^ g (I 2 /h). Since (wz) 2 = (e n ( i+m+1) tse n{e+m+1) ) 2 we have that 



Mh/h)e). 



(wz) £ ^n{t+m+l)^n{t+m+l){h/h)e n {i+m+l) = lvl n(£+m+l)l 

Since the map ip : el 2 e/el\e — > e(I 2 /I\)e defined by ip(x + el\e) = e(x + I\)e 
is an isomorphism, the lemma follows. □ 

Proposition 5.8. Let R be a ring and let e € R be an idem-potent such that 
ReR = R. Suppose every ideal of R has a countable approximate unit con- 
sisting of idempotents, and every ideal of eRe has a countable approximate 
unit consisting of idempotents. Then the inclusion i : eRe — > R induces an 
isomorphism from K^} g lt (eRe) to K^} g lt (R) . 

Proof. First note that since every ideal / of R has a countable approximate 
unit consisting of idempotents, Lemma 3.9 implies that every subquotient 
of R satisfies excision in algebraic ii~-theory. By Lemma 5.1, the map f3 : 
Lat al s(ei?e) Lat al §(i?) given by 

(3(1) = the ideal in R generated by / 

is a lattice isomorphism. We will now show that for each I\,I 2 £ Lat alg (i?) 
with I\ C I 2 , 

K^(i h/h ) : KXh/h) KpWhVWi)) 

is an isomorphism for each n £ Z with KQ lg (ij 2 /j 1 ) also being an order 
isomorphism. 

Case 1: Suppose I 2 = eRe and I\ is any ideal of eRe. Let e := e + j3(I\) G 
R/(3(h). Then h = e(3(h)e. We see that eRe/h 9* e(R/p(h))e, and com- 
posing this isomorphism with the inclusion e(R/ (3(Ii))e R/f3(I\) gives 
il 2 /l 1 - That each it"^ lg (i/ 2 // 1 ) is an isomorphism follows from Lemma 5.2, 
and that K^ g (tj 2 ^j 1 ) is also an order isomorphism follows from Lemma 5.7. 

Case 2: Suppose I\ = and I 2 is any ideal of eRe. Note that the diagram 
► I 2 > eRe ► eRe/I 2 ► 



l efle/0 



<-eRe/I 2 



t/ 2 /0 

► /3(J 2 ) ► R ► R/P(h) ► 

commutes, and induces the following commutative diagram 

K^eRe) ► K%(eRe/I 2 ) > K**(I 2 ) > K^(eRe) ► K**(eRe/I 2 ) 



JCfi(Wo) 



^' g ( t eHe/7 2 ) 



iC g ( %/ o) 



K%(R) > K%{R/ f3(I 2 )) y K lg (f3(I 2 )) ► K^(R) ► K^(R//3(I 2 )) 

in ii'-theory. Since ele and / satisfy excision in algebraic i^T-theory, the rows 
are exact. Hence, by the Five Lemma and Case 1, Kn g (ti 2 /o) is an isomor- 
phism. In addition, by Lemma 5.7 K^ s (ij 2 /o) is a l so an order isomorphism. 
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Case 3: Suppose I\ and I2 are ideals in eRe with I\ C I 2 . Then the diagram 
> h > I 2 > h/h > 



^1/0 



t/ 2 /o 







^0 



is commutative and induces the following commutative diagram 



jtfWi)) 



■K^Mh)) — >K l Mm)) 
Since I\ and /3(A) satisfy excision in algebraic K-theory, the rows are exact. 
Hence, by the Five Lemma and by Case 2, we have that Kn g {ii 2 /i 1 ) is 
an isomorphism. In addition, by Lemma 5.7 K^^i^/^) is also an order 
isomorphism. □ 

Proposition 5.9. Let 21 be a separable C* -algebra and let p G 21 be a pro- 
jection such that 2lp2l = 21. Then the inclusion 1 : p^lp —?■ 21 induces an 
isomorphism from (p2lp) to (21) . 

Proof. Every C*-algebra satisfies excision in topological .fT-theory and by 
L. G. Brown [12], the natural embedding of any hereditary sub-C*-algebra 
of a separable C*-algebra <B that is not contained in any proper closed two- 
sided ideal of 53 induces an order isomorphism in topological K-theory. Also, 
note that every subquotient p32P/p^iP of pQip is isomorphic to a hereditary 
sub-C*-algebra of D^/Ji that is not contained in any proper closed two- 
sided ideal of 3 2 /3i. Using these facts and using the same argument as in 
Proposition 5.8, we get the desired result. □ 

Lemma 5.10. Let E be a graph with finitely many vertices and let F be a 
desingularization of E. Let {s e ,p v : e € F l ,v G F } C Lc(F) C C*{F) be 
a generating Cuntz-Krieger F -family . Let p = ^2vge° Pv 

€ L C (F). Then 

pLc(F)p is a full corner of Lc(F), pC*(F)p is a full corner of C*{F), and 
there exist isomorphisms <f> : Lc(E) — > pLc(F)p and ijj : C*{E) — > pC*(F)p 
such that the diagram 

L C (E) ^ p L c (F)p( ► L C {F) 



l-E 



l-F 



t-F 



C*(E) ► pC*(F)p<- ► C*(F) 



commutes. 



Theorem 5.11. Let E\ and E2 be graphs that each have finitely many 
vertices and satisfy Condition (K). If there exists an isomorphism 
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with o^' Lc ^ Ei \\)-l c (e{)\) = [1l c (e 2 )]> then there exists an isomorphism 

f> ■ <°c P ai + (^(£i)) "> K^{C*{E 2 )) 
with f3°> c *^([l c * {El) }) = [1 C * {E2) ]. 

Proof. For i = 1,2, let Fi be a desingularization of By Lemma 5.10, for 
each i = 1, 2 there exists an idempotent € Lc(Fi) such that piLc(Fi)pi is 
a full corner of Lc(Fi), piC*(Fi)pi is a full corner of C*(Fi), and there exist 
isomorphisms <fo : L c (Ei) -> piL c (Fi)pi and : C*{Ei) ->■ piC*(Fi)pi such 
that the diagram 

PiLdF^pi^-^ L € (Fi) 



Lp 



c'W^piCrWpi^c'iFi) 

commutes. 

By hypothesis there is an isomorphism 

« = «& + (£c(^i)) -> 
with a ^(^i)([i Lc(£i) ]) = [l ic(E2) ]. Since Pl L c (Fi) Pl L c (^), there ex- 
ists an isomorphism 5 : if^f;+(piL c (.Fi)pi) -> ^f^fe-kc^)^) such 
that a-O'Pi^c^Opi sends [pi] to [p2]- By Proposition 5.8, t alg induces an iso- 
morphism from K^'^ (piL c (Fi)pi) to K^'^ (L c (Fi)) . Composing isomor- 
phisms gives an isomorphism A : ^£ + (ic(^i)) ->■ ^Mcal^cC^)) such 
that X°' Lc ^ Fl \\pi]) = [p2\. 

Since Fi for i = 1, 2 is a row-finite graph, by Theorem 4.9, there exists an 
isomorphism 6 : tf£^ + (C*( J Fi)) -> K%g+(C*(F 2 )) such that 

<5°^ (Fl) ([Pi]) = (^ (Fl) o 7 o Fl )([Pi]) 
= ( 7o ^oA°^))(b l] ) 

= 7«f 2 (M) 

= [P2] 

By Proposition 5.9, i top induces an isomorphism from (piC* (Fj)pj) to 

K^^(C*(Fi)). Thus, there exists an isomorphism 

C : *& + (PiC*(Fi)pi) -+ K^(p 2 C*(F 2 )p 2 ) 

such that (°' C * {Fl) ([pi]) = H- Since C*{Ei) ^ p i C*{F i )p i , there exists 
an isomorphism (3 : #5^ + (C , *(£7i)) -> such that ^ c *^ 

sends [lc*^)] to [1 c *(e 2 )]- 

□ 
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Theorem 5.12. Let C\ be a class of graphs that satisfies the following two 
properties: 

(1) Every graph in C\ has finitely many vertices and satisfies Condi- 
tion (K). 

(2) If E,F € C\ and there exists an isomorphism 

such that aJ ,C " {£) sends [1 C *(E)] to [1 C *(F)], then C*{E) ^ C*{F) 
(as ^-algebras). 

Then the isomorphism conjecture holds for all graphs in C. In other words, 
if E,F e C and L C {E) ^ L C (F) (as rings), then C*(E) ^ C*(F) (as 
*-algebras). 

Proof. Suppose E, F € C\ and Lc(E) = L<c{F) (as rings). Then the ring 
isomorphism from Lc(E) to Lc(F) induces an isomorphism 

with a°' Lc ( E \[l Lc ( E) \) = [l Lc ( F )\- By Property (1) E and F each have 
finitely many vertices and satisfy Condition (K), and thus Theorem 5.11 
implies there exists an isomorphism 

: K&£(CT{E)) ^° c P ai + (^(^)) 

with /3°' C " (£;) ([ 1 C*(i?)]) = [!c*(F)]- Hence, it follows from Property (2) that 
C*(E) ^ C*{F). □ 

We shall now obtain corollaries to Theorem 5.12 showing that the isomor- 
phism conjecture for graph algebras holds for various classes of graphs where 
a classification up to isomorphism has been obtained for the associated C*- 
algebras. Unlike the corollaries to Theorem 4.10, where we had numerous 
classes of graph C*-algebras where classification up to Morita equivalence 
(equivalently, stable isomorphism) had been obtained, we have fewer classi- 
fications up to isomorphism. In fact, there are only three classes we are able 
to discuss: unital C*-algebras of amplified graphs, until graph C*-algebras 
with exactly one ideal, and until graph C*-algebras that are simple. 

Corollary 5.13. If E and F are amplified graphs with finitely many vertices, 
and if L C {E) ^ L C (F) (as rings), then C*(E) ^ C*{F) (as *-algebras). 

Proof. Let C\ = {E : E is an amplified graph with finitely many vertices}. 
Then every graph in C\ has finitely many vertices and satisfies Condition (K) , 
so C\ satisfies Property (1) of Theorem 5.12. It follows from the results of [21] 
that C*-algebras of amplified graphs with finitely many vertices are classified 
up to isomorphism by ideal-related topological iT-theory together with the 
positions of the units, and thus C\ satisfies Property (2) of Theorem 5.12. □ 



IDEAL-RELATED K- THEORY 



29 



Corollary 5.14. If E and F are graphs with finitely many vertices and 
such that C*(E) and C*(F) have exactly one proper, nonzero ideal, and if 
L C (E) ^ L C (F) (as rings), then C*(E) ^ C*(F) (as *-algebras). 

Proof. Let 

C\ = {E : E has finitely many vertices and C*(E) has exactly one ideal}. 

Then every graph in C\ has finitely many vertices, and since C*(E) has 
finitely many ideals, E satisfies Condition (K). Thus C\ satisfies Property (1) 
of Theorem 5.12. Recent result of Eilers, Restorff, and the first named author 
in [18] together with the results in [25] show that C*-algebras of the graphs 
in C\ are classified up to isomorphism by ideal-related topological if-theory 
together with the positions of the units, and thus C\ satisfies Property (2) 
of Theorem 5.12. □ 

Corollary 5.15. If E and F are graphs with finitely many vertices and such 
that C*(E) and C*(F) are simple, and if L^{E) = Lc(F) (as rings), then 
C*(E) C*(F) (as ^-algebras). 

Proof. Let 

C\ = {E : E is a graph with finitely many vertices and C*(E) is simple}. 

Then every graph in C\ has finitely many vertices, and since C*(E) is simple 
E satisfies Condition (K). Thus C\ satisfies Property (1) of Theorem 5.12. 
The dichotomy for simple graph C*-algebras implies that any simple graph 
C*-algebra is either AF or purely infinite, and thus either Elliott's theorem 
or the Kirchberg-Phillips classification theorem imply that C*-algebras of 
the graphs in C\ are classified up to isomorphism by their il"-groups together 
with the position of the unit in the .Ko-group. Since ideal-related if-theory 
reduces to the i<C-groups for simple C*-algebras, C\ satisfies Property (2) of 
Theorem 5.12. □ 

6. Classification of Leavitt path algebras of amplified graphs 

In this section we use our prior results to prove a classification theorem 
for Leavitt path algebras. We first need the following theorem which is the 
analogue of the C*-algebra fact stated in [21, Theorem 3.8]. 

Theorem 6.1. Let a = ct\cti • • • a n be a path in a graph E. Let F be the 

graph with vertex set E° , edge set 

F 1 = E 1 U {a m | m G N}, 

and range and source maps that extend those of E and have rp(a m ) = te{ol) 
and SF(a m ) = se{o). If 

\s E l {s E {{ ai })) n r E \r E ({ ai }))\ = oo, 

then there exists K-algebra isomorphism from Lk{E) to Lk{F). 
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The proof of Theorem 6.1 is nearly identical to the proof of [21, Theo- 
rem 3.8], using [7, Theorem 3.7] in place of the gauge-invariant uniqueness 
theorem, and therefore we omit it. 

Definition 6.2. Let E = (E° , E 1 ,r F , se) be a graph. The amplification of 
E, denoted by E, is the graph defined by E := E°, 

E 1 := {e(v, w) n : n 6 N, v,w G E° and there exists an edge from v to w} , 
and s^(e(v,w) n ) := v, and r^(e(v,w) n ) := w. 

Definition 6.3. Let E = (E° , E 1 ,ve, se) be a graph. We define the tran- 
sitive closure of E to be the graph tE given by: 

tE° := E°, 

tE 1 := E 1 U {e(v , w) : there is a path but no edge from v to w} , 
with range and source maps that extend those of E and satisfy 

s t E(e(v,w)) := v, 
r t E(e(v,w)) := w. 

Corollary 6.4. If E is a graph with \E°\ < oo, then there exists a K-algebra 
isomorphism Lk(E) to Lx(tE). 

Proof For any path a in an amplified graph, we have 

^(^({ai})) n r G \r G ({ ai }))\ = oo, 

so Theorem 6.1 applied a finite number of times proves the desired result. □ 

Definition 6.5. Let E = (E° , E 1 ,r E , s E ) and F = (F° , F 1 ,r F , s F ). We 
say that E and F are isomorphic, and write E = F, if there exist bijections 
a : E° ->• F° and a 1 : E 1 —> F 1 such that 

ri?(a 1 (e)) = a°(r E (e)) and Si?(a 1 (e)) = a°(ss(e)). 

Theorem 6.6. [21, Theorem 5.7] Let E\ and E2 be graphs with finitely 
many vertices. Then the following are equivalent. 

(a) C*(Ei) ^ C*(E%) (as *-algebras). 

(c) C*(tE[) ^ C*(tE^) (as *-algebras). 

(d) tE x ^ tE 2 . 

(e) <°c P al + (^(^T)) = ^ e P al + (^(^))- 

We shall now prove an analogue of [21, Theorem 5.7] for Leavitt path alge- 
bras. This result also shows that a converse to Corollary 5.13 holds. 

Theorem 6.7. Let E\ and E2 be graphs with finitely many vertices. Then 
the following are equivalent. 

(a) tE^^tE^. 

(b) Lc(Ei) = Lc(E2) (as C-algebras). 

(c) L c (E~i) = L C (EZ) (as rings). 



IDEAL-RELATED K- THEORY 



31 



(d) K££{Lc{Ei)) = KgfiLcim. 

(e) xSa^^^JL-^SST^^))- 

(f) C*{Ek) C*(F 2 ) fas *-algebras). 

Proof. To see (a) => (6), suppose ti^ = tl£. Then L c (tFi) = L c (t^) 
as C-algebras. By Corollary 6.4, Lc(-Fj) = Lc(tEi) as C-algebras. Hence, 
Lq(Ei) = Lc(-E , 2) as C-algebras. Thus (6) holds. 

The implications (6) =>■ (c) and (c) => (d) are clear. To see (d) =>■ (e), sup- 
pose 0&c(#D) = K^(L C (^)). By Lemma 5.10, Proposition 5.8, 
and Proposition 5.9, 

K-tt(Lcm) = Kj£*(Lcm and tfg» + (C(^)) <* ^(^(F,)), 

where F{ is a desingularization of E; L , for each z = 1,2. Therefore, 

By Theorem 4.9, K^C^)) = (C* (F 2 )) . Hence, 

*S£l + (C*(^)) = K^(C*{E 2 )) 

and (e) holds. 

Lastly, (e) =>- (/) and (/) (a) follow from Theorem 6.6. □ 
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